وقتی یک شاهزاده خانم توسط یک جادوگر شیطانی کوچک می‌شود، سندباد باید برای درمان او و جلوگیری از وقوع جنگ، راهی سفری پرخطر به جزیره هیولاها شود.

سندباد و خدمه‌اش راه یک هومونکولوس (موجود انسان‌نما) را که لوحی طلایی به همراه دارد سد می‌کنند. کورا، خالق این موجود و جادوگر نیروهای شیطانی، لوح را پس می‌خواهد و به تعقیب سندباد می‌پردازد. در همین حال، سندباد با وزیر ملاقات می‌کند که بخش دیگری از این نقشه طلایی به هم پیوسته را در اختیار دارد و آن‌ها برای حل معمای نقشه، سفری را در پهنه دریاها آغاز می‌کنند.

شاهزاده فرح از ازدواج با سندباد خودداری می‌کند تا زمانی که برادرش، شاهزاده قاسم، بتواند رضایت خود را اعلام کند. با این حال، نامادری بدجنس شاهزاده یعنی ملکه زنوبیا، قاسم را به یک بابون تبدیل کرده تا پسر خودش را به عنوان خلیفه به تخت بنشاند. سندباد، خدمه‌اش، شاهزاده‌خانم و شاهزاده مسخ‌شده به سرزمینی دوردست سفر می‌کنند و با هر مانعی که زنوبیا بر سر راهشان قرار می‌دهد می‌جنگند تا از یک پیرمرد دانا و افسانه‌ای راه باطل کردن این طلسم را جویا شوند.